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Abstract. We prove that hyperbolic groups are weakly amenable. This par- 
tially extends the result of Cowling and Haagerup showing that lattices in 
simple Lie groups of real rank one are weakly amenable. We take a combina- 
torial approach in the spirit of Haagerup and prove that for the word length 
distance d of a hyperbolic group, the Schur multipliers associated with the 
kernel r d have uniformly bounded norms for < r < 1. We then combine 
this with a Bozejko-Picardello type inequality to obtain weak amenability. 



1. Introduction 

The notion of weak amenability for groups was introduced by Cowling and 
Haagerup [CHj . (It has almost nothing to do with the notion of weak amenability 
for Banach algebras.) We use the following equivalent form of the definition. See 
Section [2] and |BO| ICH| IPT] for more information. 

Definition. A countable discrete group T is said to be weakly amenable with 
constant C if there exists a sequence of finitely supported functions ip n on T 
such that tp n —>■ 1 pointwise and sup ra ||y n ||cb < C, where |M| c b denotes the 
(completely bounded) norm of the Schur multiplier on B(£ 2 r) associated with 
(x,y) i-> (fix^y). 



In the pioneering paper jHaj . Haagerup proved that the group C*-algebra of a 
free group has a very interesting approximation property. Among other things, he 
proved that the graph distance d on a tree T is conditionally negatively definite; 
in particular, the Schur multiplier on B^T) associated with the kernel r d has 
(completely bounded) norm one for every < r < 1. For information of Schur 
multipliers and completely bounded maps, see Section[2]and |B01ICH[|Pi] . Bozejko 
and Picardello [BP] proved that the Schur multiplier associated with the charac- 
teristic function of the subset {(x,y) : d(x,y) = n} has (completely bounded) 
norm at most 2(n + 1). These two results together imply that a group acting 
properly on a tree is weakly amenable with constant one. Recently, this result was 
extended to the case of finite-dimensional CAT(O) cube complexes by Guentner 
and Higson |GHj . See also [Mij . Cowling and Haagerup |dCH|,ICo"llCH] proved that 
lattices in simple Lie groups of real rank one are weakly amenable and computed 
explicitly the associated constants. It is then natural to explore this property for 
hyperbolic groups in the sense of Gromov |GdH[ IGrj . We prove that hyperbolic 
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groups are weakly amenable, without giving estimates of the associated constants. 
The results and proofs are inspired by and partially generalize those of Haagerup 
|Haj . Pytlik-Szwarc |PSj and Bozejko-Picardello [BP] , We denote by No the set of 
non- negative integers, and by ID the unit disk {z £ C : \z\ < 1}. 

Theorem 1. Let T be a hyperbolic graph with bounded degree and d be the graph 
distance on T. Then, there exists a constant C such that the following are true. 

(1) For every z £ D, the Schur multiplier 9 Z on Mit^T) associated with the 
kernel 

r xT3 (x,y)^ z d{x ' v) £ c 

has (completely bounded) norm at most C|l— z\/(l— \z\). Moreover, 9 z 
is a holomorphic map from B into the space V^T) of Schur multipliers. 

(2) For every n £ No, the Schur multiplier on B(^r) associated with the 
characteristic function of the subset 

{{x,y) £ T x T : d(x,y) = n} 

has (completely bounded) norm at most C{n + 1). 

(3) There exists a sequence of finitely supported functions f n : No — ► [0, 1] such 
that f n — > 1 pointwise and that the Schur multiplier on B^T) associated 
with the kernel 

TxT3(x,y)^f n (d(x, y ))£ [0,1] 

has (completely bounded) norm at most C for every n. 

Let r be a hyperbolic group and d be the word length distance associated with 
a fixed finite generating subset of T. Then, for the sequence f n as above, the 
sequence of functions <p n (x) = /n(<^(e,a;)) satisfy the properties required for weak 
amenability. Thus we obtain the following as a corollary. 

Theorem 2. Every hyperbolic group is weakly amenable. 

This solves affirmatively a problem raised by Roe at the end of [Ro] , We close 
the introduction with a few problems and remarks. Is it possible to construct a 
family of uniformly bounded representations as it is done in |Do[ IPS] ? Is it true 
that a group which is hyperbolic relative to weakly amenable groups is again weakly 
amenable? There is no serious difficulty in extending Theorem [T] to (uniformly) 
fine hyperbolic graphs in the sense of Bowditch [Bo] . Ricard and Xu |RX] proved 
that weak amenability with constant one is closed under free products with finite 
amalgamation. The author is grateful to Professor Masaki Izumi for conversations 
and encouragement. 

2. Preliminary on Schur multipliers 

Let r be a set and denote by B^r) the Banach space of bounded linear oper- 
ators on l^. We view an element A £ B^T) as a L x L-matrix: A — [j4 Ii9 ] li!/e r 
with A XtV = (ASy, S x ). For a kernel k: T x F — > C, the Schur multiplier associated 
with k is the map mu on B(^ 2 r) defined by m^{A) — [k(x, y)A x ^ y ]. We recall the 
necessary and sufficient condition for to be bounded (and everywhere-defined). 
See |BO| [Pi] for more information of completely bounded maps and the proof of 
the following theorem. 
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Theorem 3. Let a kernel k: T x T — > C and a constant C > be given. Then 
the following are equivalent. 

(1) The Schur multiplier mk is bounded and \\rrik\\ < C 

(2) The Schur multiplier m,k is completely bounded and ||m.fc|| c b < C. 

(3) There exist a Hilbert space Ti. and vectors C + (x), C~(y) * n ^ with norms 
at most y/C such that (C~(y), C + ( x )) = k(x,y) for every x,y G T. 

We denote by V2(r) = {rrik : \\mk\\ < oo} the Banach space of Schur multipliers. 
The above theorem says that the sesquilinear form 

4o(r,«) x ^(r,w) 3 (C,C + ) » m fc e v 2 (r), 

where k(x,y) = (y) , £ + (x)) , is contractive for any Hilbert space H. 

Let *P/(r) be the set of finite subsets of T. We note that the empty set belongs 
to 5P/CT). For 5 6 ^P/(r), we define f£ and e £ 2 0P/(r)) by 

£+M = / 1 ifwc5 and £-M = | ( ~ 1)M iftL,c5 
s ^ ' [0 otherwise s ^ ' 1 otherwise 

We also set £+ = £+ - <5 and £ s = -(£" - <5 ). Note that £f _L £± if S n T = 0. 
The following lemma is a trivial consequence of the binomial theorem. 

Lemma 4. One has ||£|j| 2 + f = ||gj| 2 = 2^1 and 

(£ T , £j) = 1 - (£ r , it) = { o Lherwist 
/or ewerj/ 5, T £ tyj (r) . 

3. Preliminary on hyperbolic graphs 

We recall and prove some facts of hyperbolic graphs. We identify a graph T 
with its vertex set and equip it with the graph distance: 

d(x, y) = min{n : 3x = xq, x%, . . . ,x n = y such that Xi and Xi+\ are adjacent}. 

We assume the graph T to be connected so that d is well-defined. For a subset 
E C T and R > 0, we define the i?-neighborhood of E by 

m R (E) = {ier: d(x,E) < R}, 

where d(x,E) = w£{d(x,y) : y e E}. We write Br(x) = for the ball 

with center x and radius R. A geodesic path p is a finite or infinite sequence of 
points in T such that d(p(m),p(n)) = \m — n\ for every m,n. Most of the time, 
we view a geodesic path p as a subset of T. We note the following fact (see e.g., 
Lemma E.8 in [BO] ). 

Lemma 5. Let T be a connected graph. Then, for any infinite geodesic path 
p : No — > r and any x G T, there exists an infinite geodesic path p x which starts at 
x and eventually flows into p (i.e., the symmetric difference p A p^, is finite). 

Definition. We say a graph T is hyperbolic if there exists a constant 5 > such 
that for every geodesic triangle each edge is contained in the ^-neighborhood of 
the union of the other two. We say a finitely generated group T is hyperbolic if its 
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Cayley graph is hyperbolic. Hyperbolicity is a property of T which is independent 
of the choice of the finite generating subset |GdH|, IGrj . 

Prom now on, we consider a hyperbolic graph T which has bounded degree: 
sup x |-Br(x)| < oo for every R > 0. We fix 6 > 1 satisfying the above definition. 
We fix once for all an infinite geodesic path p: No — > T and, for every x E T, 
choose an infinite geodesic path p x which starts at x and eventually flows into p. 
For x,y,w G T, the Gromov product is defined by 

(x,y) w = -(d(x,w) +d(y,w) - d(x,y)) > 0. 

See |BQ[ IGdHl IGrj for more information on hyperbolic spaces and the proof of 
the following lemma which says every geodesic triangle is "thin" . 

Lemma 6 (Proposition 2.21 in |GdH| ). Let x,y,w G T be arbitrary. Then, for 
any geodesic path [x,y] connecting x to y, one has d(w, [x, y\) < (x,y) w + 105. 

Lemma 7. For x G T and k G Z. we set 

T(x, k) = {w£ 9W(px) : d(w, x) G {k - 1, k} }, 

where T(x,k) — if k < 0. Then, there exists a constant Rq satisfying the 
following: For every x G T and k G No, if we denote by v the point on p x such 
that d(v,x) = k, then 

T(x,k)cB Ro (v). 

Proof. Let w G T(x,k) and choose a point w' on p^ such that d(w,w') < 100(5. 
Then, one has \d(w',x) — d(w,x)\ < 100(5 and 

d(w, v) < d{w, w') + d(w', v) < 100(5 + \d{w', x) - k\ < 200(5 + 1. 

Thus the assertion holds for Rq = 200(5 + 1. □ 

Lemma 8. For k, I G Z, we set 

W(k, l) = {(x,y)eTxT: T(x, k) n T(y, I) ? 0}. 

Then, for every n £ No, one has 

n 

E(n) := {(x, y) G V x T : d(x, y) < n} = (J W(k, n - k). 

Moreover, there exists a constant R\ such that 

W(k,l)nW(k + j,l-j) = 

for all j > R\. 

Proof. First, if (x, y) G W(k, n — k), then one can find w G T{x, k)nT(y, n — k) and 
d(x, y) < d{x, w) + d(w, y) < n. This proves that the right hand side is contained 
in the left hand side. To prove the other inclusion, let (x,y) and n > d(x,y) be 
given. Choose a point p on p^ p y such that d(p, x) + d(p, y) > n, and a geodesic 
path [x,y] connecting x to y. By Lemma [6j there is a point a on [x,y] such that 
d(a,p) < (x,y) p + 10(5. It follows that 

(x,p) a + (y,p)a = d(a,p) - (x,y) p < 106. 
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We choose a geodesic path [a,p] connecting a to p and denote by w(m) the point 
on [a,p] such that d(w(m),a) — m. Consider the function /(to) = d(w(m), x) + 
d(w(m), y). Then, one has that /(0) = d(x, y) < n < d(p, x) + d(p, y) = f(d(a,p)) 
and that /(to + 1) < /(to) + 2 for every m. Therefore, there is Too G No such 
that f(mo) G {n — 1, n}. We claim that w := iu(too) G ^(a;, fc) n T(y, n — k) for 
fc = d(w, x). First, note that d(w, y) = /(too) — fc G {n — k — l,n — k}. Since 

{x,P)w < \{d{x, a) + d(a, w) + d(p, w) - d(x,p)) 

= \{d{x, a) + d(p, a) - d(x,p)) 

= (x,p)a 
< 105, 

one has that d(w,p x ) < 205 by Lemma [6] This proves that w G T(x,k). One 
proves likewise that w G T(y,n — k). Therefore, T(x,k) n T(y,n — k) ^ and 
G W{k,n- k). 

Suppose now that (x, y) G W(fe, Z) n + j, Z — j) exists. We choose v G 
T(x, k) n T(y, Z) and w G T(a;, k + j) n Z — j). Let (resp. io x ) be the point 
on p x such that cZ(ua;,a;) = k (resp. d(wa;,a;) = k + j). Then, by Lemma [TJ one 
has d(v,v x ) < Rq and d{w,w x ) < Rq. We choose v y , w y on p y likewise for y. It 
follows that d{v x ,v y ) < 2R Q and d(w xi w y ) < 2R Q . Choose a point p on p. x n p y . 
Then, one has |cZ(« x ,p) — < 2i?o an d |cZ(tz; x ,p) — cZ(Wj / ,p)| < 2i?o- On the 

other hand, one has d{v x ,p) = d(w x ,p) + j and d{v y ,p) — d{w y ,p) — j. It follows 
that 

2j = d(v x ,p) - d(w x ,p) - d(v y ,p) + d(w y ,p) < 4i?o- 
This proves the second assertion for Ri = 2Rq. □ 

Lemma 9. We set 

Ri 

z(k,i) = w(k,i)n f]w(k + ] ,i-j) c . 

3=1 

Then, for every n G No, one has 

n 

XE(n) = ^ XZ(k,n-k)- 
k=0 

Proof. We first note that Lemma [8] implies Z(k, I) = W{k, Z)nf|°li W(k+ j,l-j) c 
and Ufc=o ^(^! n — k) C Ufe=o W(k, n — k) = E(n). It is left to show that for every 
(x, y) and n > d(x, y), there exists one and only one k such that (x, y) G Z{k, n—k). 
For this, we observe that (x, y) G Z(k, n — k) if and only if k is the largest integer 
that satisfies (x,y) G W(k,n— k). □ 

4. Proof of Theorem 

Proposition 10. Let T be a hyperbolic graph with bounded degree and define 
E(n) = {(x,y) : d(x,y) < n}. Then, there exist a constant Co > 0, subsets 
Z(k,l) G r, a Hilbert space H. and vectors t]^{x) and T]7~(y) in TL which satisfy the 
following properties: 
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(1) ?7to(u>) _L r) m ,(w) for every aieT and m,m' G No with \m — m'\ > 2. 

(2) ||?7^(w)|| < VCo for every w G T and m G No- 

(3) (vr(y)^vt( x )) = Xz(k,l){x,y) for every x,y G T and k,l G N . 

(4) XE(n) = YJk=oXz(k,n-k) for every n G N . 

Proof. We use the same notations as in the previous sections. 
Let H = ^CP/(r))® (1+J?l) and define n+(x) and r)f(y) in H by 

Vk( x ) = £.T(x,k) ® ^T(a,fc+l) ® • " ' ® ^TCx.fc+fl!) 

and 

»?r(») = ^(„,o ® ® •• • ^(»,i-hi)- 

If |m-m'| > 2, thenT(w;,m)nr(u;,m') = and £r (l0 , m ) -L Cr( Wjm /)- This implies 
the first assertion. By Lemma [7] and the assumption that T has bounded degree, 
one has C\ := sup m \T(w,m)\ < sup„ \B Ro (v)\ < oo. Now the second assertion 
follows from Lemma2]with Co = 2 Cl ^ 1+Rl \ Finally, by LemmalU one has 

Ri 

(vr(y),vt(x)) = Xw(k,i)(x,y)Y[xw(k+j,i-j)c(x,y) = xz(k,i){x,y). 

3=1 

This proves the third assertion. The fourth is nothing but Lemma [HI □ 

Proof of Theorem^ Take r^ G £oo(r,7i) as in Proposition ITOl and set C = 2Co- 
For every z G D, we define £f G ^oo(r,H) by the absolutely convergent series 

oc 

C+(*) = 7^X;*V(*) 

fc=0 

and 

oo 

Civ) = Vl - z^Vr^y), 
z=o 

where yl — i denotes the principal branch of the square root. The construction 
of Qf- draws upon |PSj . We note that the map D3zh (Cz( w ))w G ^oo(r,7i) is 
(anti-)holomorphic. By Proposition ITDl one has 

(Cr(i/).C(*)> = (i-z)$> fc+ W,o(^) 

oo 

= (1 - z)^2z n X E(n)(x,y) 
n=0 

oo 

= d-z) zn 

n—d(x,y) 

— z d{x,y) 
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for all x,y € T, and 



ic^hii 2 <2|i-*i ii E(^) 2m+J %W w )ii 

i=0,l m=0 



oo 



= 2|i-z| £ E \ z \ Am+2j hL+jMW 

j=0,l m=0 

<2|l-,| I -^Co 

<d 1 - z| 



for all it; G r. Therefore the Schur multiplier 9 Z associated with the kernel z d has 
(completely bounded) norm at most C|l — z\/(l — \z\) by Theorem[3] Moreover, 
the map D 3 z i— » 9 Z e V^r) is holomorphic. 

For the second assertion, we simply write \\Z\\ for the (completely bounded) 
norm of the Schur multiplier associated with the characteristic function \z of a 
subset Z C T x r. By Proposition [TOl and Theorem [3l one has 

n 

\\E(n)\\ <Y,\\Z{k,n-k)\\<Co(n + l). 

and \\{(x,y) : d(x,y) = n}\\ = \\E(n) \ E{n - 1)|| < C{n + 1). This proves the 
second assertion. The third assertion follows from the previous two, by choosing 
fn{d) = XE(K n ){d)r d for suitable < r n < 1 and K n e N with r n — > 1 and 
K n — > oo. We refer to |BP[ IHaj for the proof of this fact. □ 
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